Design of Efficient Sampling Methods on Hybrid Social-Affiliation Networks
نویسندگان
چکیده
Graph sampling via crawling has become increasingly popular and important in the study of measuring various characteristics of large scale complex networks. While powerful, it is known to be challenging when the graph is loosely connected or disconnected which slows down the convergence of random walks and can cause poor estimation accuracy. In this work, we observe that the graph under study, or called target graph, usually does not exist in isolation. In many situations, the target graph is related to an auxiliary graph and an affiliation graph, and the target graph becomes well connected when we view it from the perspective of these three graphs together, or called a hybrid social-affiliation graph in this paper. When directly sampling the target graph is difficult or inefficient, we can indirectly sample it efficiently with the assistances of the other two graphs. We design three sampling methods on such a hybrid social-affiliation network. Experiments conducted on both synthetic and real datasets demonstrate the effectiveness of our proposed methods.
منابع مشابه
Accessibility Evaluation in Biometric Hybrid Architecture for Protecting Social Networks Using Colored Petri Nets
In the last few decades, technological progress has been made important information systems that require high security, Use safe and efficient methods for protecting their privacy. It is a major challenge to Protecting vital data and the ability to threaten attackers. And this has made it important and necessary to be sensitive to the authentication and identify of individuals in confidential n...
متن کاملAccessibility Evaluation in Biometric Hybrid Architecture for Protecting Social Networks Using Colored Petri Nets
In the last few decades, technological progress has been made important information systems that require high security, Use safe and efficient methods for protecting their privacy. It is a major challenge to Protecting vital data and the ability to threaten attackers. And this has made it important and necessary to be sensitive to the authentication and identify of individuals in confidential n...
متن کاملAffiliation Influence on Recommendation in Academic Social Networks
Social networks have been the focus of many studies, from communities’ identification to link prediction. Here, we propose a method based on researchers’ institution affiliation for predicting links in a collaboration social network. Initial experiments show that considering the institution affiliation aspect, the set of recommendations is more accurate and concise, leading to a more efficient ...
متن کاملThe Effectiveness of 5E Educational Design model on Creativity and Social Participation of Mentally Retarded Children in Virtual Social Networks
Objective: The aim of this study was to determine the effect of Learning through Virtual Social Networks Based on the 5E Instructional Design Model on the Creativity and Social Participation of Mentally Retarded Children in the Experimental Sciences. Method: The research method was experimental and the experimental design was quasi-experimental with pretest-posttest and control group. The stat...
متن کاملThe Effects of Social Networks on Nursing Students’ Academic Achievement and Retention in Learning English
Introduction: The use of modern virtual technologies in the process of teaching-learning is inevitable. One example is the use of virtual social networks in education. The purpose of this study was to examine the effects of social networking on nursing students’ academic achievement and retention in learning English. Methods: The pretest-posttest design with a control group was used in this qua...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1405.5097 شماره
صفحات -
تاریخ انتشار 2014